package 力扣热题100;

/**
 * 快排
 */
public class LeetCode31 {
    public  void sortColors(int[] nums) {
        for (int i = 0; i <nums.length ; i++) {
            for (int j = 0; j < nums.length-i-1; j++) {
                if(nums[j]>nums[j+1]){
                    int tmp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=tmp;
                }
            }
        }
        return;
    }
//    private void tmp(int[] nums,int l,int r){
//        if(l>=r){
//            return;
//        }
//        int prvot= fast_sort(nums,0,nums.length-1);
//        tmp(nums,l,prvot-1);
//        tmp(nums,prvot+1,r);
//    }
//
//    private int fast_sort(int[] nums, int l, int r) {
//        int tmp=nums[l];
//        while (l<r){
//            while (l<r&&tmp<=nums[r]){
//                r--;
//            }
//            nums[l]=nums[r];
//            while (l<r&&tmp>=nums[l]){
//                l++;
//            }
//            nums[r]=nums[l];
//        }
//        nums[l]=tmp;
//        return l;
//    }
//
//    public static void main(String[] args) {
//        int[]arr={2,0,2,1,1,0};
//        LeetCode31 leetCode31=new LeetCode31();
//        leetCode31.sortColors(arr);
//    }
}
